JEuropSisches Patentamt 
European Patent Office 
Office europeen des brevets 



0 Publication number: 



0 373 405 

A2 



EUROPEAN PATENT APPLICATION 



© Application number: 89121747,3 
@ Date of filing: 11.12.89 



® lnt.CI«:H04L 27/14 



® Priority: 16.12.88 US 286433 

® Date of publication of application: 
20.06.90 Bulletin 90/25 

® Designated Contracting States: 

AT BE OH DE ES FR GB GR IT LI LU NL SE 



© Applicant: MOTOROLA, INC. 
1303 East Algonquin Road 
Schaumburg, IL 60196(US) 

@ Inventor: Berth, David Edward 
825 S. Harvard Drive 
Palatine Illinois 60067(US) 
Inventor: Kepler, James Frank Michael 
3840 Oauphine 
Northbrook llllnole 60062(U$) 



0 Representative: Duntop, Hugh Christopher et 
al 

Motorola European Intellectual Property 
Operations Jays Close Vlables Industrial 
Estate 

Basingstoke, Hampshire RQ22 4PD(GB) 



© Automatic frequency control in the presence of data. 



@ There is provided a method of and apparatus for Automatic Frequency Control (AFC) In the presence of 
data. It comprises removing the effects of data modulated onto the carrier (25), detecting the frequency 
difference between the carrier frequency and the phase of the reference oscillator (30), and adjusting (80) the 
frequency of the reference oscillator (35) to eliminate the frequency difference (A). 

It is further characterized by digitizing (40) the modulated carrier in quadrature, sampling (20) the modulated 
carrier in quadrature at a multiple of the modulated bit rate, rotating phases toward arctangent (l/Q)=0 (25/55/60) 
to remove the effects of quadrature data (l/Q) modulated onto the carrier, detecting (30) the frequency difference 
(A) between the carrier frequency and the frequency of a Voltage Controlled type of reference oscillator (35) with 
a phase trajectory estimator (45), and establishing and generating the requisite correction voltage (A) for a 
Voltage Controlled type of reference oscillator (VCO) (35) with the phase trajectory estimator (45). 
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AUTOMATIC FREQUENCY CONTROL IN THE PRESENCE OF DATA 



THE FIELD OF INVENTION 



This invention is concerned with Automatic Frequency Control (AFC). More particularly, this invention is 
concerned with methods and apparatus for Automatic Frequency Control (AFC) in the presence of data. 



BACKGROUND OF THE INVENTION 

10 

A persistent challenge arises when attempting to provide Automatic Frequency Control (AFC) In the 
presence of phase-modulated data. The phase modulation affects the frequency determination required for 
Automatic Frequency Control (AFC) and unless the effects of the phase-modulation of the data can be 
75 removed. AFC in the presence of data will remain a formidable challenge. 

This invention then takes as its object to overcome these challenges and to realize certain advantages 
presented below. 

20 SUMMARY OF THE INVENTION 



Thus, there is provided a method of and apparatus for Automatic Frequency Control (AFC) in the 
presence of data. It comprises removing the effects of data modulated onto the carrier, detecting the 

26 frequency difference between the carrier frequency and the frequency of the reference oscillator, and 
adjusting the frequency of the reference oscillator to eliminate the frequency difference. 

It is further characterized by digitizing the modulated carrier in quadrature, sampling the modulated 
carrier in quadrature at a multiple of the modulated bit rate, rotating phases toward arctangent (l/Q) = 0 to 
remove the effects of quadrature data (l/Q) modulated onto the carrier, detecting the frequency difference 

30 between the carrier frequency and the frequency of a Voltage Controlled type of reference oscillator with a 
phase trajectory estimator, adjusting the frequency of the reference oscillator by the frequency difference, 
and establishing and generating the requisite correction voltage for a Voltage Controlled type of reference 
oscillator (VCO) with the phase trajectory estimator. 

35 

DESCRIPTION OF THE DRAWINGS 



Additional objects, features, and advantages of the invention will be more clearly understood and the 
40 best mode contemplated for practicing It In Its preferred embodiment will be appreciated (by way of 
unrestricted example) from the following detailed description, taken together with the accompanying 
drawings in which: 

The single figure is a functional block diagram of the preferred embodiment and a graphical 
illustration of its operation. 

45 

DETAILED DESCRIPTION 



50 The need for AFC in coherently detecting phase modulated signals arises since even small frequency 
offsets between the transmitter and the receiver reference frequencies can result in a significant number of 
detected data errors. To demonstrate this problem, consider the following example. Assume data is sent at 
a 300 Kb/s data rate using Minimum Shift Keying (MSK) (or a variation of this modulation format, such as 
Gaussian Minimum Shift Keying, GMSK; Generalized Tamed FM, GTFM; etc) in a Time Division Multiple 
Access system employing time slots of 0.5 msec In duration. Hence a time slot consists of (300 Kb/s) x (0.5 
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msec) = 150 bits. 

Assume further that the phase offset between the transmitter and receiver is adjusted to zero at the 
start of each received time slot through the use of a synchronization preamble, etc. For noise-free 
conditions, it can be shown that for an MSK modulation format, bits may be detected without error in the 
receiver provided that the phase offset between the transmitter and receiver Is less than -nil radians. As 
instantaneous frequency is the time derivative of phase, in order for the time slot to be received without 
error, it is necessary that the phase offset at the end of the slot be less than -nlZ radians, i.e., that the 
frequency offset between the transmitter and the receiver satisfy 

1 

^^f^^*^^ ^2;^0.5 msec = 

To accommodate the effects of noise, in practice, it is necessary that the frequency offset be somewhat 
smaller than this amount, typically 200 Hz. 

In a mobile radio operating at 900 MHz, a 200 Hz maximum frequency offset between the transmitter 
and receiver implies that both the transmitter and receiver must employ oscillators having an overall 
stability (over time, temperature, etc.) of better than 0.1 parts per million (ppm). a stability requirement 
currently met only by cesium or rubidium frequency standards and ovenized crystal oscillators. All of these 
oscillators are too bulky for commercial mobile radio applications. Instead, frequency reference is provided 
with a smaller oscillator, compromising frequency stability. Methods must be devised for controlling 
frequency stability in other ways. AFC circuits are one common way. 

Conventional AFC circuits, such as described in J.C. Samuels' "Theory of the Band-Centering AFC 
System", IRE Transactions on Circuit Theory, pp. 324-330, December 1957 (see also the references 
contained in that paper) are designed to compensate for large frequency offsets between the transmitter 
and receiver in order to keep the signal within the bandwidth of the receiver's IF filter. This is usually 
accomplished via a frequency discriminator detector whose output is low-pass filtered to remove any data 
artifacts from the received signal's mean frequency. Such an approach is useful in achieving frequency 
offsets of approximately ± 1 KHz at center frequency of 900 MHz. It Is not an acceptable approach towards 
achieving a frequency offset of less than 200 Hz unless the transmitted signal bandwidth is less than 200 
Hz (e.g., a sinusoid). 

The single figure is a functional block diagram of the preferred embodiment and a graphical illustration 
of its operation. It depicts, coupled In series, QUADRATURE DEMODULATION 15, quadrature (l/Q) 
sampling (SAMPLE) 20. phase rotation toward a point of coincidence (ROTATE) 25, phase trajectory 
estimation to detect the frequency difference (DIFF) 30, and a Voltage Controlled Oscillator (VCD) 35. 

In operation. GMSK phase-modulated data is quadrature demodulated 15 and digitized, in quadrature, 
in Analog-to-Dlgita! converters (A/D) 40 as is well understood by those ordinarily skilled In this field. The 
digitized quadrature information is sampled in quadrature at a multiple of the modulated bit rate (Bit 
Timing). The I and Q phases are rotated toward a point of coincidence, namely arctangent (l/Q) = 0 to 
remove the effects of quadrature data (l/Q) modulated onto the carrier. Then, the resultant frequency 
difference between the carrier phase and the frequency of a Voltage Controlled type of reference oscillator 
is detected with a phase trajectory estimator 45. Finally, the frequency of the reference oscillator 35 must 
be adjusted to eliminate the frequency difference by establishing and generating the requisite correction 
voltage (A) for a Voltage Controlled type of reference oscillator (VCO) 35. 

The in-phase (I) and quadrature (Q) signals are first rotated 50 by the angle B to compensate for the 
phase rotation due to the radio channel between the transmitted carrier and the receiver's reference 
frequency. The phase of the resulting signal ^ is then calculated at bit time instants T via the operation 
arctangent (l/Q) 55. The resulting phases </> are subsequently rotated 60 toward a point of coincidence, 
namely arctangent (l/Q) « 0 to remove the effects of quadrature l-Q data modulated onto the carrier. Then 
the frequency offset between the received carrier signal and the VCO reference oscillator signal is 
estimated by means of a linear fit to the phase trajectory (PHASE TRAJECTORY ESTIMATION) 45, The 
frequency offset estimate is averaged 65 and the average frequency offset is then used to eliminate the 
frequency offset by establishing and generating the requisite correction voltage A for a Voltage Controlled 
type of reference oscillator (VCO) 35. 

Refen'ing to the figure, following demodulation of the intermediate frequency (IF) signal into in-phase (I) 
and quadrature (Q) signals via a conventional quadrature demodulator 15, the I and Q signals are 
subsequently converted into digital format signals via two analog-to-digital (A/D) converters 40 operating at 
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a sampling rate equal to a multiple of the data rate (1/T). Noting that an MSK-type signal can also be 
represented as an Offset-Quadrature Phase Shift Keyed (0-QPSK) signal with a 4-point constellation having 
(ideally) points at 0\ 90' 180' , and 270\ the received signal at the output of the A/D converters will, in 
general, be rotated at an angle d with respect to the receiver's VCO signal due to the radio frequency 
channel (Constellation A). 

This initial phase offset d may be estimated via a phase-tracking loop and/or a channel sounding 
receiver structure. 

The initial phase offset 6 is compensated for by a complex phase rotation process 60 which multiplies 
the signal Q + jt by the complex exponential exp (-'}$), thereby rotating the signal constellation by an angle 
'Q and restoring the signal constellation (initially) to the ideal constellation pattern described previously 
(Constellation B). 

The arctangent (l/Q) operation 55 then estimates the angle 4> at which the received signal is detected. In 
the absence of a frequency offset and noise, for an MSK signal, the angle <t> will correspond to one of the 
four constellation points shown in Constellation B. In general, the phase trajectory 4> asa function of time Is 
of interest since the time derivative of the phase <> in the absence of data modulation is proportional to the 
frequency offset between the received carrier signal and the VCO signal. In the presence of data 
modulation, however, the time derivative of <i> will also be a function of the received data. 

To eliminate the effects of the quadrature l-Q data modulated onto the carrier from the offset frequency 
estimation process, the angle <t> is rotated 60 into quadrants I and IV as decribed below: 

As already noted above, an MSK-type signal can also be described as an 0-QPSK signal. This implies 
that at bit-time spaced intervals, the signal (Constellation B) may be represented as either a two-bit 
(biphase) odd-bit constellation with points at ±90* or as a two-bit even-bit constellation with points at 0* 
and 180* (see Constellation C). The two two-bit constellations alternate every bit time. The rules for rotating 
phases (^) into quadrants i and IV thus become: 



EVEN BIT 


INITIAL PHASE 4> 


FINAL PHASE <t> 


-90* ^<^^90] 
-180* < <t>< -90* 
180* > 90* 


0 = + 180 
4>' ='*-180' 


ODD BIT 


* < 0* 


<f> =*-90' 
=<f' + 90* 



Note that even though no actual data bit values are determined in this phase rotation process, the 
effects of data modulated onto the carrier are effectively removed by rotating 60 the phase <t» in this manner 
into quadrants I and IV as shown in Constellation D, i.e., all four constellation points of Constellation B have 
now been mapped into a single point at 0* . 

In the absence of frequency offsets and noise, the last statement is true only for pure MSK. For GMSK 
signals, the mapping described above will only map the four quadrants Into quadrants I and IV due to 
the data filtering effects present in GMSK signal generation. Nevertheless, this latter phase rotation 60 has 
effectively removed the effects of quadrature data on the received carrier. 

The phase trajectory of the rotated angle as a function of time is then used to estimate the actual 
frequency offset 45. As noted above, the instantaneous frequency is equal to the time derivative .of the 
phase. In the absence of noise, with the effects of data removed from the recovered, phase-rotated phase 
signal the instantaneous frequency is proportional to the frequency offset between the received carrier 
frequency and the VCO 35. Hence, the phase trajectory estimation block 45 estimates the phase trajectory 
of 4>' as a function of time and processes the phase trajectory to estimate the instantaneous frequency. 

Three methods may be employed by the phase trajectory estimation block to estirnate the frequency 
offset: , 

(1.) Take the discrete-time time derivative of 4> via the operation 
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TO 



15 



30 



35 



A »^ Mme = t2 - Itime = ti 

f offset * t2 - ti 



for every time t). The frequency offset ] oftsei must be subsequently smoothed to remove any noise artifacts. 
(2.) Let <)i = max [<p\ . <f>2 .... *n ] 
~ max l<pfn + 1,,.. <^m * n * i] ^ 
where (f>i, 4>2y are consecutive values of <t> at bit time instants and » n. 



40 



45 



50 



56 



Then ^ 



foffsci j- i 

(3.) Form a least squares linear fit to the The slope of the least squares linear fit is proportional, to 
the instantaneous frequency: I.e. If ^. m. m♦).•••<^>o ^i • 

are a collection of 2M + 1 equally-spaced values of 4>\ then the least-squares linear fit has a slope of 



20 m 

n 0 

A n=-m 



^offset m 
n=-in 

Following phase trajectory estimation 45. the output of the phase ion block Is subsequently filtered (via 
a first-order IIR filter of the type well-understood by those ordinarily skilled in this field) 65, multiplied by a 
gain constant K (which also determines the loop dynamics) 70. integrated 75 and converted back into an 
analog signal via a Digital-to-Analog converter (D/A) 80, The output of the D/A converter 80 provides a 
correction voltage A to the VCO 35 which adjusts the frequency of the VCO 36 to compensate for the offset 
frequency error. 

In summary then, there has been provided a method of and apparatus for Automatic Frequency Control 
(AFC) in the presence of data. It comprises removing the effects of data modulated onto the carrier, 
detecting the frequency difference between the carrier frequency and the frequency of the reference 
oscillator, and adjusting the frequency of the reference oscillator to eliminate the frequency difference. 

It has further been characterized by digitizing the modulated carrier in quadrature, sampling the 
modulated carrier in quadrature at a multiple of the modulated bit rate, rotating phases toward arctangent 
(l/Q) = 0 to remove the effects of quadrature data (l/Q) modulated onto the carrier, detecting the frequency 
difference between the carrier frequency and the frequency of a Voltage Controlled type of reference 
oscillator with a phase trajectory estimator, adjusting the frequency of the reference oscillator by the 
frequency difference, and establishing and generating the requisite correction voltage for a Voltage 
Controlled type of reference oscillator (VCO) with the phase trajectory estimator. 

While the preferred embodiment of the invention has been described and shown, it will be appreciated 
by those skilled in the art that other variations and modifications of this invention may be implemented. For 
example, the phase trajectory estimator may be replaced with either a fixed Wiener filter which estimates 
the time derivative of the phase 4>' using a minimum mean square estimate method or with a recursive 
Kalman filter to estimate the time derivative of ^ . 

These and all other variations and adaptations are expected to fall within the ambit of the appended 
claims. 
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1. A method of Automatic Frequency Control (AFC) in the presence of data characterized by: 
removing the effects of data modulated onto the carrier (25), 

detecting (30) the frequency difference between the carrier frequency and the frequency of the reference 
oscillator (35), and 

5 adjusting (80) the frequency of the reference oscillator (35) to eliminate the frequency difference (A). 

2. A method is claimed in Claim 1 . wherein the effects of data modulated onto the carrier are removed 
by rotating (60) phases toward a point of coincidence (25/55/60). 

3. A method is claimed in Claim 1, wherein the effects of quadrature data (l/Q) modulated onto the 
carrier are removed by rotating (60) phases toward arctangent (55) (1/Q)=0. 

70 4. A method is claimed In Claim 2, wherein the time rate of change of the phase rotation (45) is the 
frequency adjustment required for the reference oscillator. 

5. A method Is claimed In Claim 3, wherein the difference from zero is determined with a phase 
trajectory estimator (45). 

6. A method is claimed in Claim 5, wherein the phase trajectory estimator (45) is further employed to 
15 establish and generate (80) the requisite correction voltage (A) for a Voitage Controlled type of reference 

oscillator (VCO) (35). 

7. A method is claimed in Claim 1. wherein the data is QMSK phase-modulated onto the carrier. 

8. A method is claimed in Claim 2. wherein phase rotation (25) Is preceded by sampling the modulated 
carrier in quadrature at a multiple of the modulated bit rate (20). 

20 9. A method is claimed in Claim 8, wherein sampling (20) is preceded by digitizing (40) the modulated 
carrier in quadrature. 

10. A method of Automatic Frequency Control (AFC) in the presence of phase-modulated data 
characterized by: 

rotating (60) phases toward a point of coincidence (25/55/60) to remove the effects of data modulated onto 
25 the carrier, 

detecting (30) the frequency difference (A) between the carrier frequency and the frequency of a Voltage 
Controlled type of reference oscillator (35) with a ph^e trajectory estimator (45), 

establishing and generating the requisite correction voltage (A) for a Voltage Controlled type of reference 
oscillator (VCO) (35) with the phase trajectory estimator (45). 
30 11. A method of Automatic Frequency Control (AFC) in the presence of GMSK phase-modulated data 
characterized by: ^ ■ 

digitizing (40) the quadrature-modulated carrier, 

sampling (20) the quadrature-modulated can'ier at a multiple of the modulated bit rate, 
rotating phases toward arctangent (l/Q) = 0 to remove the effects of quadrature data (l/Q) modulated onto the 
35 carrier (25), 

detecting (30) the frequency difference between the carrier frequency and the frequency of a Voltage 
Controlled type of reference oscillator (35) with a phase trajectory estimator (45), 

establishing and generating the requisite correction voltage (A) for a Voltage Controlled type of reference 
oscillator (VCO) (35) with the phase trajectory estimator (45). 
40 12. An apparatus for Automatic Frequency Control (AFC) in the presence of data characterized by, 
coupled in series: 

means for removing the effects of data modulated onto the carrier (25) and 

means for detecting (30) the frequency difference (A) between the carrier frequency and the phase of the 
reference oscillator (35) and for adjusting (80) the frequency of the reference oscillator (35) by the 
45 frequency difference (A). 

13. An apparatus for Automatic Frequency Control (AFC) in the presence of phase-modulated data 
characterized by. coupled in series: 

means for rotating phases toward a point of coincidence to remove the effects of data modulated onto the 
carrier (25), 

50 means for detecting (30) the frequency difference (A) between the carrier frequency and the frequency of a 
Voltage Controlled type of reference oscillator (35), and for establishing and generating the requisite 
correction voltage (A) for a Voitage Controlled type of reference oscillator (VCO) (35). 

14. An apparatus for Automatic Frequency Control (AFC) in the presence of QMSK phase-modulated 
data characterized by, coupled in series: 

55 means for digitizing the quadrature-modulated carrier (40), 

means for sampling the quadrature-modulated carrier at a multiple of the modulated bit rate (20), 

means for rotating phases toward arctangent (l/Q) = 0 to remove the effects of quadrature data (l/Q) 

modulated onto the carrier (25), 
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means for detecting (30) the frequency difference (A) between the carrier frequency and the frequency of a 
Voitage Controlled type of reference oscillator (35), and for establishing and generating the requisite 
correction voltage (A) for a Voltage Controlled type of reference oscillator (VCO) (35). 
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